перечислимый - перевод на русский
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

перечислимый - перевод на русский

Язык, распознаваемый недетерминированной машиной Тьюринга; Перечислимый язык

перечислимый      
adj.
denumerable, countable; рекурсивно перечислимый, счётно перечислимый, recursively enumerable
enumerable         
COMPLETE, ORDERED LISTING OF ALL THE ITEMS IN A COLLECTION
Enumerations; Enumerative; Enumerable; List (composition)

[i'nju:m(ə)rəb(ə)l]

общая лексика

счётный

перечислимый

прилагательное

математика

перечислимый

счётный

recursively enumerable         
  • A computable enumeration of the set of all Turing machines halting on a fixed input: Simulate all Turing machines (enumerated on vertical axis) step by step (horizontal axis), using the shown diagonalization scheduling. If a machine terminates, print its number. This way, the number of each terminating machine is eventually printed. In the example, the algorithm prints "9, 13, 4, 15, 12, 18, 6, 2, 8, 0, ..."
MATHEMATICAL LOGIC CONCEPT
Recursively enumerable; Partially decidable; Recursively Enumerable Set; Enumerable set; Effective enumeration; Enumerability; Recursive enumeration; Co-r.e.; Listable set; Co-recursively enumerable; Co-recursively enumerable set; Recursively enumerable set; Computably enumerable

общая лексика

перечислимый

рекурсивно перечислимый

Википедия

Рекурсивно перечислимый язык

В математике, логике и информатике рекурсивно перечислимым языком называется тип формального языка, также известный как частично разрешимый, или распознаваемый по Тьюрингу. В иерархии Хомского он известен как язык типа 0. Класс всех рекурсивно перечислимых языков называется RE.

Как переводится перечислимый на Английский язык